杭电acm第2304题答案c语言,【转】杭电ACM试题分类

注:网上搜的

第一篇

1001 这个就不用说了吧

1002 简单的大数

1003 DP经典问题,最大连续子段和

1004 简单题

1005 找规律(循环点)

1006 感觉有点BT的题,我到现在还没过

1007 经典问题,最近点对问题,用分治

1008 简单题

1009 贪心

1010 搜索题,剪枝很关键

1011

1012 简单题

1013 简单题(有个小陷阱)

1014 简单题

1015 可以看作搜索题吧

1016 经典的搜索

1017 简单数学题

1018 简单数学题

1019 简单数学题

1020 简单的字符串处理

1021 找规律的数学题

1022 数据结构的题(栈的应用)

1023 特殊的数(Catalan Number)

1024 经典DP,最大M子段和

1025 经典DP,最长递增子序列(要用NLogN的方法过)

1026 搜索

1027 数学题(或用STL)

1028 经典问题,整数拆分,用母函数做

1029 简单题(一般方法容易超时)

1030 简单题,可用模拟过

1031 简单题

1032 简单题

1033 模拟题

1034 Candy Sharing Game

1035 模拟题

1036 简单题

1037 简单题,不是一般的简单

1038 简单题

1039 字符串处理

1040 简单题,排序

1041 简单题,用大数

1042 大数

1043 经典搜索题,八数码问题

1044 稍微有点麻烦的搜索题

1045 搜索题,可用匹配做

1046 简单题

1047 简单的大数

1048 简单字符串处理

1049 简单题

1050 贪心

1051 经典贪心,也可以用DP

1052 贪心

1053 贪心,关于Huffman编码

1054 二分匹配

1055 二分匹配

1056 简单题

1057 模拟题

1058 经典问题,丑数,DP

1059 经典问题,可以用母函数或DP(不针对题目优化都会超时)

1060 数学题

1061 数学题

1062 简单字符串处理

1063 模拟大数

1064 简单题

1065 简单题

1066 数学题,找规律

1067

1068 经典二分匹配

1069 经典DP

1070 简单题

1071 简单数学题

1072 搜索

1073 字符串处理

1074 DP

1075 字典树

1076 简单题

1077

1078 DP

1079 博弈(DP)

1080 DP

1081 经典DP

1082 简单题

1083 二分匹配

1084 简单题

1085 母函数

1086 简单几何题

1087 简单DP

1088 字符串处理

1089~1096 (练习输入输出的8个题目)

1097 简单数学题

1098 数学题,注意找规律

1099 数学题

模拟题, 枚举

1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128 1129 1144 1148 1157 1161 1170 1172 1177 1197 1200 1201 1202 1205 1209 1212(大数取模) 1216(链表)1218 1219 1225 1228 1229 1230 1234 1235 1236 1237 1239 1250

1256 1259 1262 1263 1265 1266 1276 1279 1282 1283 1287 1296 1302 1303 1304 1305 1306 1309 1311 1314

复杂模拟

搜索,递归求解

1010 1016 1026 1043(双广) 1044 (BFS+DFS) 1045 1067 1072 1104 1175 1180 1195 1208 1226 1238 1240 1241 1242 1258 1271 1312 1317

博奕

1079

动态规划

1003 1024 1025 1028 1051 1058 1059 1069 1074 1078 1080 1081 1085 1087 1114 1158 1159 1160 1171 1176 1181 1203 1224 1227 1231 1244 1248 1253 1254 1283 1300

数学,递推,规律

1005 1006 1012 1014 1018 1019 1021 1023 1027 1030 1032 1038 1041 1046 1059 1060 1061 1065 1066 1071(微积分) 1097 1098 1099 1100 1108 1110 1112 1124 1130 1131 1132 1134 1141 1143 1152 1155(物理题) 1163 1165 1178 1194 1196(lowbit) 1210 1214 1200 1221 1223 1249 1261 1267 1273 1290 1291 1292 1294 1297 1313 1316

数论

1164 1211 1215 1222 1286 1299

计算几何

1086 1115 1147

贪心

1009 1052 1055 1257

并查集

1198 1213 1232 1272

线段树,离散化

1199 1255

图论

最短路相关的问题 1142 1162 1217 1301

二分图问题 1054 1068 1150 1151 1281

其他

1053 (huffman) 1102(MST) 1116(欧拉回路) 1233(MST) 1269(强连通)

数据结构

1103(堆+模拟)1166(数状树组)1247 1251 1285(Topol) 1298

汉诺塔系列

1207

最近顶点对 1007

1500 DP

1501 DP

1502 DP or 记忆化

1503 DP

1504 模拟

1505 DP

1506 DP

1507 2分匹配

1508 记忆化容易点

1509 模拟

1510 DP

1511 搜索可以过

1512 左偏树

1513 DP

1514 DP

1515 DFS

1516 DP

1517 博奕

1518 搜索

1519 DP(不确定)

1520 树状DP

1521 数学题,母函数什么的。其实都可以过

1522 稳定婚姻

1523 DP

1524 博弈

1525 博弈

1526 Maxflow

1527 博弈

1528 2分匹配

1529 简单题

1530 最大团

1531 差分约束

1532 Maxflow 入门题

1533 KM Or 最小费用流

1534 差分约束

1535 差分约束

1536 博弈

1537 模拟 加置换群的理论 CODE可以短些,其实没必要。。。

1538 很有意思的题目。据说是Microsoft亚洲总裁面试的题目

1539 搜索

1540 线段树

1541 树状数组

1542 离散,线段树

1543 线段树

1544 简单的

1545 DP

1546 搜索

1547 模拟

1548 模拟

1551 2分答案

1553

1554

1555 简单

1556 技巧。数学

1557 搜索

1558 并查 + 线段判交

1559 DP

1560 减支 + 搜索

1561 树状DP

1562 暴力 between 1000 and 9999

1563 简单

1564 博弈。

1565 状态DP

1566 数学

1567 模拟

1568 大数

1569 最小割

1570 数学

1571 最段路

1572 搜索

1573 数学

1574 DP

1575 2分

1576 数论

1577 模拟,处理精度

1579 记忆化

1580 DP

1582 搜索

1583 模拟

1584 搜索

1585

1586

1587 简单题目

1591 模拟

1592 简单

1593 数学

1594 数学

1595 图论

1596 图论

1597 图论

1598 图论

1599 图论

第二篇

基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1196、1197、1201、1202、1205、1219、1234、1235、1236、1248、1266、1279、1282、1283、1302、1303、1323、1326、1330、1334、1335、1339、1390、1391、1393、1395、1397、1405、1406、1407、1408、1412、1418、1420、1465、1491、1555、1562、1563、1570、1587、1673、1678、1708、1718、1720、1785、1799、1859、1862、1877、1898、1976、1977、1985、1994、2000、2001、2002、2003、2004、2005、2006、2007、2008、2009、2010、2011、2012、2013、2014、2015、2016、2017、2018、2019、2020、2021、2022、2023、2024、2025、2026、2027、2028、2029、2030、2031、2032、2033、2034、2035、2039、2040、2042、2043、2048、2049、2051、2053、2055、2056、2057、2060、2061、2071、2073、2075、2076、2078、2081、2083、2088、2090、2092、2093、2095、2096、2097、2098、2099、2101、2103、2106、2107、2109、2113、2114、2115、2123、2131、2132、2133、2135、2136、2137、2138、2139、2143、2148、2153、2156、2161、2162、2164、2178、2186、2192、2200、2201、2212、2304、2309、2317、2401、2500、2502、2503、2504、2519、2520、2521、2523、2524、2535、2537、2539、2547、2548、2549、2550、2551、2552、2555、2560、2561、2562、2566、2567、2568、2700、2710、

DP:1003、10240、1029、1069、1074、1087、1114、1159、1160、1171、1176、1203、1231、1257、1260、1284、1421、1789、1978、2059、2084、2159、2191、2544、2571、2602、2709、

搜索:1010、1015、1016、1026、1072、1075、1175、1180、1181、1238、1239、1240、1241、1242、1253、1254、1312、1372、1548、1597、1671、1677、1728、1800、1983、2102、2141、2553、2563、2605、2612、2614、1616、2717

贪心:1009、1045、1049、1050、1051、1052、1257、1800、2037、2111、2124、2187、2391、2570

数学题:1018、1065、1071、1115、1141、1162、1212、1220、1492、1593、1701、1722、1798、1840、1999、2036、2080、2086、2089、2105、2108、2134、2303、2393、2438、2529、2547、2548、2552、2554、2601、2603、2701、

递推:1133、1143、1207、1249、1267、1284、1290、1297、1396、1992、1995、1996、2013、2014、2044、2045、2046、2047、2050、2064、2065、2067、2068、2070、2077、2085、2151、2154、2160、2190、2501、2512、2563、2569、2709、2716、

字符串:1020、1039、1043、1062、1073、1075、1088、1113、1161、1200、1251、1256、1288、1321、1328、1379、1804、1860、1982、1984、2017、2024、2025、2026、2027、2043、2052、2054、2072、2074、2087、2131、2137、2140、2163、2203、2206、2352、2500、2549、2564、2565、2567、2572、2609、2607、2707、2708、2719、2721、2723、

大数:1002、1042、1133、1250、1297、1715、1753、1865、2100、

胡搞:1022、1027、1030、1035、1128、1165、1209、1210、1215、1222、1228、1229、1230、1237、1259、1276、1286、1337、1342、1361、1370、1506、1577、1597、1702、1716、1727、1868、1870、1896、1981、1986、1987、1988、1997、1998、1999、2058、2062、2089、2090、2094、2104、2116、2117、2135、2175、2183、2184、2197、2303、2368、2370、2374、2511、2522、2527、2600、2615、2703、2711、2714、2715、2725、

博弈:1077、1404、1517、1524、1525、1527、1536、1564、1729、1730、1846、1847、1848、1849、1850、2147、2149、2176、2177、2188

母函数:1085、1171、1398、2079、2082、2110、2152、2189、2566、

hash:1264、1280、1425、1496、1800、2522、2600、

杭电acm习题分类

专注于C语言编程 C Programming Practice Problems (Programming Challenges) 杭电ACM题目分类 基础题:1000.1001.1004.1005. ...

杭电ACM题目分类

基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029.1032.1037.1040.1048.1056.1058. ...

杭电ACM题单

杭电acm题目分类版本1 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 1007 经典问题,最 ...

杭电ACM分类

杭电ACM分类: 1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1.2.3.4.5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze ...

杭电acm阶段之理工大版

想參加全国软件设计大赛C/C++语言组的同学,假设前一篇没看完的,请先看完而且依照上面的训练做完,然后做以下的训练. 传送门:http://blog.csdn.n ...

杭电acm刷题顺序

最近兴趣来了,闲暇之余,回顾大学期间刷过的杭电acm那些入门级别的题,以此巩固基础知识! 以下参考刷题顺序,避免入坑 原文传送门:https://blog.csdn.net/liuqiyao_01/a ...

高手看了,感觉惨不忍睹——关于“【ACM】杭电ACM题一直WA求高手看看代码”

按 被中科大软件学院二年级研究生 HCOONa 骂为“误人子弟”之后(见: ),继续“误人子弟”. 问题: 题目:(感谢 王爱学志 网友对题目给出的翻译) ...

杭电ACM(1002) -- A + B Problem II 大数相加 -提交通过

杭电ACM(1002)大数相加 A + B Problem II Problem DescriptionI have a very simple problem for you. Given two ...

2017杭电ACM集训队单人排位赛 - 6

2017杭电ACM集训队单人排位赛 - 6 排名 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 59 1 X X 1 1 X X 0 1 ...

随机推荐

AMD加载器实现笔记(二)

AMD加载器实现笔记(一)中,我们实现了一个简易的模块加载器.但到目前为止这个加载器还并不能称为AMD加载器,原因很简单,我们还不支持AMD规范中的config配置.这篇文章中我们来添加对config ...

[WPF学习笔记]动态加载XAML

好久没写Blogs了,现在在看[WPF编程宝典],决定开始重新写博客,和大家一起分享技术. 在编程时我们常希望界面是动态的,可以随时变换而不需要重新编译自己的代码. 以下是动态加载XAML的一个事例代 ...

Java [Leetcode 198]House Robber

题目描述: You are a professional robber planning to rob houses along a street. Each house has a certain ...

【转】文件读写NDK(或Linux)

原文网址:http://www.ithao123.cn/content-10709539.html 使用NDK进行文件读写,有利于保存数据的安全性,项目需要,要文件读写从Java中处理搬到Linux平 ...

js和jQuery中的事件绑定与普通事件

普通事件,是指直接对元素进行事件注册,然后触发 而事件绑定是将事件注册到元素上 两者区别就是在于普通事件不可以重复添加多个事件,若添加也会覆盖,只会触发其中一个事件(最后注册的那个) 而事件绑定是可以 ...

servlet(二)

http协议 (1)什么是http协议? 是一种网络应用层协议,规定了浏览器如何与web服务器之间进行通信以及相应的 数据包的结构. 浏览器与web服务器之间如何通信? step1.建立连接 step ...

Maven的课堂笔记1

1 什么是maven? Maven是一个跨平台的项目管理工具,主要用于基于java平台的项目构建,依赖管理. Clean  compile  test  package  install   run ...

LG3898 [湖南集训]大新闻

题意 题目描述 **记者弄了个大新闻,这个新闻是一个在 [0,n) 内等概率随机选择的整数,记其为 x.为了尽可能消除这个大新闻对公众造成的不良印象,我们需要在 [0,n)内找到某一个整数 y,使得 ...

Python 获得汉字笔画

通过unihan的文件来实现. 只要是unihan中有kTotalStrokes字段,获取其笔画数. Hash也是非常简单清楚的,但想到这些unicode其实会有一个分布规律,就记录了一下, 利用此性 ...

console.log出来的信息不一定是真的

一.问题 拿接口取值,明明this.props.chartsValue[0]已经返回json数据,结果this.props.chartsValue[0].history报错:无法获得undefined ...

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值