Skip to content

Commit a950e39

Browse files
shuoshuo
shuo
authored and
shuo
committed
-m
1 parent 1ece2e4 commit a950e39

File tree

14 files changed

+783
-96
lines changed

14 files changed

+783
-96
lines changed

‎Codeforces/.DS_Store

-15 KB
Binary file not shown.

‎Codeforces/CF346A_201.hs

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
gcdOfList :: [Int]->Int
2+
gcdOfList x = case x of [] -> 0
3+
(x : xs) -> gcd x (gcdOfList xs)
4+
5+
solve :: String->Int->String
6+
solve s n =
7+
if rem ( (div ma g) - n) 2 == 0 then "Bob" else "Alice"
8+
where a = map (read :: String->Int) (words s)
9+
ma = maximum a
10+
g = gcdOfList a
11+
12+
main = do
13+
n <- getLine
14+
s <- getLine
15+
putStrLn $ solve s ((read :: String->Int) n)

‎Codeforces/CF346C_201.cpp

Lines changed: 37 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,37 @@
1+
#include <iostream>
2+
#include <cstdio>
3+
#include <algorithm>
4+
5+
using namespace std;
6+
7+
const int N = 100011;
8+
int a[N], n;
9+
10+
int main () {
11+
int i, j, k, x, y;
12+
scanf ("%d", &n);
13+
for (i = 1; i <= n; ++i)
14+
scanf ("%d", &a[i]);
15+
16+
sort (a + 1, a + n + 1);
17+
n = unique(a + 1, a + n + 1) - (a + 1);
18+
19+
scanf ("%d%d", &x, &y);
20+
int ans = 0;
21+
while (x > y) {
22+
int best = x - 1;
23+
for (i = 1; i <= n; ++i) {
24+
k = x / a[i] * a[i];
25+
while (i <= n && k < y) {
26+
a[i] = a[n--];
27+
k = x / a[i] * a[i];
28+
}
29+
if (k >= y)
30+
best = min (best, k);
31+
}
32+
x = best;
33+
ans ++;
34+
}
35+
printf ("%d\n", ans);
36+
return 0;
37+
}

‎Topcoder/.cproject

Lines changed: 121 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,121 @@
1+
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
2+
<?fileVersion 4.0.0?><cproject storage_type_id="org.eclipse.cdt.core.XmlProjectDescriptionStorage">
3+
<storageModule moduleId="org.eclipse.cdt.core.settings">
4+
<cconfiguration id="cdt.managedbuild.config.gnu.exe.debug.1319807487">
5+
<storageModule buildSystemId="org.eclipse.cdt.managedbuilder.core.configurationDataProvider" id="cdt.managedbuild.config.gnu.exe.debug.1319807487" moduleId="org.eclipse.cdt.core.settings" name="Debug">
6+
<externalSettings/>
7+
<extensions>
8+
<extension id="org.eclipse.cdt.core.ELF" point="org.eclipse.cdt.core.BinaryParser"/>
9+
<extension id="org.eclipse.cdt.core.GmakeErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
10+
<extension id="org.eclipse.cdt.core.CWDLocator" point="org.eclipse.cdt.core.ErrorParser"/>
11+
<extension id="org.eclipse.cdt.core.GCCErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
12+
<extension id="org.eclipse.cdt.core.GASErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
13+
<extension id="org.eclipse.cdt.core.GLDErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
14+
</extensions>
15+
</storageModule>
16+
<storageModule moduleId="cdtBuildSystem" version="4.0.0">
17+
<configuration artifactName="${ProjName}" buildArtefactType="org.eclipse.cdt.build.core.buildArtefactType.exe" buildProperties="org.eclipse.cdt.build.core.buildType=org.eclipse.cdt.build.core.buildType.debug,org.eclipse.cdt.build.core.buildArtefactType=org.eclipse.cdt.build.core.buildArtefactType.exe" cleanCommand="rm -rf" description="" id="cdt.managedbuild.config.gnu.exe.debug.1319807487" name="Debug" parent="cdt.managedbuild.config.gnu.exe.debug">
18+
<folderInfo id="cdt.managedbuild.config.gnu.exe.debug.1319807487." name="/" resourcePath="">
19+
<toolChain id="cdt.managedbuild.toolchain.gnu.exe.debug.119203000" name="Linux GCC" superClass="cdt.managedbuild.toolchain.gnu.exe.debug">
20+
<targetPlatform id="cdt.managedbuild.target.gnu.platform.exe.debug.608396354" name="Debug Platform" superClass="cdt.managedbuild.target.gnu.platform.exe.debug"/>
21+
<builder buildPath="${workspace_loc:/Topcoder}/Debug" id="cdt.managedbuild.target.gnu.builder.exe.debug.673975833" keepEnvironmentInBuildfile="false" managedBuildOn="true" name="Gnu Make Builder" superClass="cdt.managedbuild.target.gnu.builder.exe.debug"/>
22+
<tool id="cdt.managedbuild.tool.gnu.archiver.base.1016803739" name="GCC Archiver" superClass="cdt.managedbuild.tool.gnu.archiver.base"/>
23+
<tool id="cdt.managedbuild.tool.gnu.cpp.compiler.exe.debug.810948566" name="GCC C++ Compiler" superClass="cdt.managedbuild.tool.gnu.cpp.compiler.exe.debug">
24+
<option id="gnu.cpp.compiler.exe.debug.option.optimization.level.1291428322" name="Optimization Level" superClass="gnu.cpp.compiler.exe.debug.option.optimization.level" value="gnu.cpp.compiler.optimization.level.none" valueType="enumerated"/>
25+
<option id="gnu.cpp.compiler.exe.debug.option.debugging.level.122890497" name="Debug Level" superClass="gnu.cpp.compiler.exe.debug.option.debugging.level" value="gnu.cpp.compiler.debugging.level.max" valueType="enumerated"/>
26+
<inputType id="cdt.managedbuild.tool.gnu.cpp.compiler.input.1290268428" superClass="cdt.managedbuild.tool.gnu.cpp.compiler.input"/>
27+
</tool>
28+
<tool id="cdt.managedbuild.tool.gnu.c.compiler.exe.debug.1888019537" name="GCC C Compiler" superClass="cdt.managedbuild.tool.gnu.c.compiler.exe.debug">
29+
<option defaultValue="gnu.c.optimization.level.none" id="gnu.c.compiler.exe.debug.option.optimization.level.878406534" name="Optimization Level" superClass="gnu.c.compiler.exe.debug.option.optimization.level" valueType="enumerated"/>
30+
<option id="gnu.c.compiler.exe.debug.option.debugging.level.1810462883" name="Debug Level" superClass="gnu.c.compiler.exe.debug.option.debugging.level" value="gnu.c.debugging.level.max" valueType="enumerated"/>
31+
<inputType id="cdt.managedbuild.tool.gnu.c.compiler.input.1448637715" superClass="cdt.managedbuild.tool.gnu.c.compiler.input"/>
32+
</tool>
33+
<tool id="cdt.managedbuild.tool.gnu.c.linker.exe.debug.1480023049" name="GCC C Linker" superClass="cdt.managedbuild.tool.gnu.c.linker.exe.debug"/>
34+
<tool id="cdt.managedbuild.tool.gnu.cpp.linker.exe.debug.1566745728" name="GCC C++ Linker" superClass="cdt.managedbuild.tool.gnu.cpp.linker.exe.debug">
35+
<inputType id="cdt.managedbuild.tool.gnu.cpp.linker.input.519753537" superClass="cdt.managedbuild.tool.gnu.cpp.linker.input">
36+
<additionalInput kind="additionalinputdependency" paths="$(USER_OBJS)"/>
37+
<additionalInput kind="additionalinput" paths="$(LIBS)"/>
38+
</inputType>
39+
</tool>
40+
<tool id="cdt.managedbuild.tool.gnu.assembler.exe.debug.1496823292" name="GCC Assembler" superClass="cdt.managedbuild.tool.gnu.assembler.exe.debug">
41+
<inputType id="cdt.managedbuild.tool.gnu.assembler.input.1960641724" superClass="cdt.managedbuild.tool.gnu.assembler.input"/>
42+
</tool>
43+
</toolChain>
44+
</folderInfo>
45+
<sourceEntries>
46+
<entry excluding="Single Round Match 591|TCO13|TBD|SRM 590|src|Screenshot|plugin|lib|History|585|581|577|569|2012" flags="VALUE_WORKSPACE_PATH|RESOLVED" kind="sourcePath" name=""/>
47+
</sourceEntries>
48+
</configuration>
49+
</storageModule>
50+
<storageModule moduleId="org.eclipse.cdt.core.externalSettings"/>
51+
</cconfiguration>
52+
<cconfiguration id="cdt.managedbuild.config.gnu.exe.release.1819725325">
53+
<storageModule buildSystemId="org.eclipse.cdt.managedbuilder.core.configurationDataProvider" id="cdt.managedbuild.config.gnu.exe.release.1819725325" moduleId="org.eclipse.cdt.core.settings" name="Release">
54+
<externalSettings/>
55+
<extensions>
56+
<extension id="org.eclipse.cdt.core.ELF" point="org.eclipse.cdt.core.BinaryParser"/>
57+
<extension id="org.eclipse.cdt.core.GmakeErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
58+
<extension id="org.eclipse.cdt.core.CWDLocator" point="org.eclipse.cdt.core.ErrorParser"/>
59+
<extension id="org.eclipse.cdt.core.GCCErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
60+
<extension id="org.eclipse.cdt.core.GASErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
61+
<extension id="org.eclipse.cdt.core.GLDErrorParser" point="org.eclipse.cdt.core.ErrorParser"/>
62+
</extensions>
63+
</storageModule>
64+
<storageModule moduleId="cdtBuildSystem" version="4.0.0">
65+
<configuration artifactName="${ProjName}" buildArtefactType="org.eclipse.cdt.build.core.buildArtefactType.exe" buildProperties="org.eclipse.cdt.build.core.buildType=org.eclipse.cdt.build.core.buildType.release,org.eclipse.cdt.build.core.buildArtefactType=org.eclipse.cdt.build.core.buildArtefactType.exe" cleanCommand="rm -rf" description="" id="cdt.managedbuild.config.gnu.exe.release.1819725325" name="Release" parent="cdt.managedbuild.config.gnu.exe.release">
66+
<folderInfo id="cdt.managedbuild.config.gnu.exe.release.1819725325." name="/" resourcePath="">
67+
<toolChain id="cdt.managedbuild.toolchain.gnu.exe.release.250312899" name="Linux GCC" superClass="cdt.managedbuild.toolchain.gnu.exe.release">
68+
<targetPlatform id="cdt.managedbuild.target.gnu.platform.exe.release.1676166107" name="Debug Platform" superClass="cdt.managedbuild.target.gnu.platform.exe.release"/>
69+
<builder buildPath="${workspace_loc:/Topcoder}/Release" id="cdt.managedbuild.target.gnu.builder.exe.release.1001272630" keepEnvironmentInBuildfile="false" managedBuildOn="true" name="Gnu Make Builder" superClass="cdt.managedbuild.target.gnu.builder.exe.release"/>
70+
<tool id="cdt.managedbuild.tool.gnu.archiver.base.2066041056" name="GCC Archiver" superClass="cdt.managedbuild.tool.gnu.archiver.base"/>
71+
<tool id="cdt.managedbuild.tool.gnu.cpp.compiler.exe.release.296875337" name="GCC C++ Compiler" superClass="cdt.managedbuild.tool.gnu.cpp.compiler.exe.release">
72+
<option id="gnu.cpp.compiler.exe.release.option.optimization.level.531775377" name="Optimization Level" superClass="gnu.cpp.compiler.exe.release.option.optimization.level" value="gnu.cpp.compiler.optimization.level.most" valueType="enumerated"/>
73+
<option id="gnu.cpp.compiler.exe.release.option.debugging.level.193170844" name="Debug Level" superClass="gnu.cpp.compiler.exe.release.option.debugging.level" value="gnu.cpp.compiler.debugging.level.none" valueType="enumerated"/>
74+
<inputType id="cdt.managedbuild.tool.gnu.cpp.compiler.input.2074713450" superClass="cdt.managedbuild.tool.gnu.cpp.compiler.input"/>
75+
</tool>
76+
<tool id="cdt.managedbuild.tool.gnu.c.compiler.exe.release.888451494" name="GCC C Compiler" superClass="cdt.managedbuild.tool.gnu.c.compiler.exe.release">
77+
<option defaultValue="gnu.c.optimization.level.most" id="gnu.c.compiler.exe.release.option.optimization.level.1108838888" name="Optimization Level" superClass="gnu.c.compiler.exe.release.option.optimization.level" valueType="enumerated"/>
78+
<option id="gnu.c.compiler.exe.release.option.debugging.level.513375727" name="Debug Level" superClass="gnu.c.compiler.exe.release.option.debugging.level" value="gnu.c.debugging.level.none" valueType="enumerated"/>
79+
<inputType id="cdt.managedbuild.tool.gnu.c.compiler.input.1788375110" superClass="cdt.managedbuild.tool.gnu.c.compiler.input"/>
80+
</tool>
81+
<tool id="cdt.managedbuild.tool.gnu.c.linker.exe.release.1709816444" name="GCC C Linker" superClass="cdt.managedbuild.tool.gnu.c.linker.exe.release"/>
82+
<tool id="cdt.managedbuild.tool.gnu.cpp.linker.exe.release.735689512" name="GCC C++ Linker" superClass="cdt.managedbuild.tool.gnu.cpp.linker.exe.release">
83+
<inputType id="cdt.managedbuild.tool.gnu.cpp.linker.input.1910573918" superClass="cdt.managedbuild.tool.gnu.cpp.linker.input">
84+
<additionalInput kind="additionalinputdependency" paths="$(USER_OBJS)"/>
85+
<additionalInput kind="additionalinput" paths="$(LIBS)"/>
86+
</inputType>
87+
</tool>
88+
<tool id="cdt.managedbuild.tool.gnu.assembler.exe.release.979370640" name="GCC Assembler" superClass="cdt.managedbuild.tool.gnu.assembler.exe.release">
89+
<inputType id="cdt.managedbuild.tool.gnu.assembler.input.667758176" superClass="cdt.managedbuild.tool.gnu.assembler.input"/>
90+
</tool>
91+
</toolChain>
92+
</folderInfo>
93+
<sourceEntries>
94+
<entry excluding="Single Round Match 591|TCO13|TBD|SRM 590|src|Screenshot|plugin|lib|History|585|581|577|569|2012" flags="VALUE_WORKSPACE_PATH|RESOLVED" kind="sourcePath" name=""/>
95+
</sourceEntries>
96+
</configuration>
97+
</storageModule>
98+
<storageModule moduleId="org.eclipse.cdt.core.externalSettings"/>
99+
</cconfiguration>
100+
</storageModule>
101+
<storageModule moduleId="cdtBuildSystem" version="4.0.0">
102+
<project id="Topcoder.cdt.managedbuild.target.gnu.exe.1626530852" name="Executable" projectType="cdt.managedbuild.target.gnu.exe"/>
103+
</storageModule>
104+
<storageModule moduleId="scannerConfiguration">
105+
<autodiscovery enabled="true" problemReportingEnabled="true" selectedProfileId=""/>
106+
<scannerConfigBuildInfo instanceId="cdt.managedbuild.config.gnu.exe.release.1819725325;cdt.managedbuild.config.gnu.exe.release.1819725325.;cdt.managedbuild.tool.gnu.c.compiler.exe.release.888451494;cdt.managedbuild.tool.gnu.c.compiler.input.1788375110">
107+
<autodiscovery enabled="true" problemReportingEnabled="true" selectedProfileId=""/>
108+
</scannerConfigBuildInfo>
109+
<scannerConfigBuildInfo instanceId="cdt.managedbuild.config.gnu.exe.debug.1319807487;cdt.managedbuild.config.gnu.exe.debug.1319807487.;cdt.managedbuild.tool.gnu.c.compiler.exe.debug.1888019537;cdt.managedbuild.tool.gnu.c.compiler.input.1448637715">
110+
<autodiscovery enabled="true" problemReportingEnabled="true" selectedProfileId=""/>
111+
</scannerConfigBuildInfo>
112+
<scannerConfigBuildInfo instanceId="cdt.managedbuild.config.gnu.exe.debug.1319807487;cdt.managedbuild.config.gnu.exe.debug.1319807487.;cdt.managedbuild.tool.gnu.cpp.compiler.exe.debug.810948566;cdt.managedbuild.tool.gnu.cpp.compiler.input.1290268428">
113+
<autodiscovery enabled="true" problemReportingEnabled="true" selectedProfileId=""/>
114+
</scannerConfigBuildInfo>
115+
<scannerConfigBuildInfo instanceId="cdt.managedbuild.config.gnu.exe.release.1819725325;cdt.managedbuild.config.gnu.exe.release.1819725325.;cdt.managedbuild.tool.gnu.cpp.compiler.exe.release.296875337;cdt.managedbuild.tool.gnu.cpp.compiler.input.2074713450">
116+
<autodiscovery enabled="true" problemReportingEnabled="true" selectedProfileId=""/>
117+
</scannerConfigBuildInfo>
118+
</storageModule>
119+
<storageModule moduleId="org.eclipse.cdt.core.LanguageSettingsProviders"/>
120+
<storageModule moduleId="refreshScope"/>
121+
</cproject>

‎Topcoder/LISNumber.cpp

Lines changed: 0 additions & 57 deletions
This file was deleted.

0 commit comments

Comments
 (0)