2011年03月_提交WA的_请自己跑下看看输出有没问题

原创 POJ 2773 Happy 2006

优化优化再优化！

2011-03-24 19:53:00 1353

原创 POJ 1811 Prime Test

大素数测试及大整数分解

2011-03-22 21:51:00 669

原创 3372 Candy Distribution

证明比结果更重要！

2011-03-22 14:34:00 527

原创 POJ 2359 Questions

约瑟夫环，求最后删除的人的初始编号

2011-03-19 19:28:00 873

原创 POJ 3750 小孩报数问题

约瑟夫环，需要输出删除点初始时的编号，用一个数组记录当前编号的点最初的编号是多少

2011-03-18 21:28:00 2021

原创 POJ 2244 Eeny Meeny Moo

约瑟夫环，1012弱化版

2011-03-18 21:06:00 887

原创 POJ 1012 Joseph

推公式，记录已求得的结果，不用打表也能过！

2011-03-18 20:32:00 795 1

原创 POJ 1220 Number Base Conversion

任意进制转换，膜拜大牛！

2011-03-18 14:11:00 1542

原创 hdu 3491 Thieves

拆点后加边时，注意出边和入边的区别，别想当然！

2011-03-18 09:40:00 759

原创 hdu 3666 THE MATRIX PROBLEM

差分约束，取对数将乘除法转化成加减法！另外，spfa队列判负环，某点进入队列的次数上界可以取sqrt(1.0*N)或者总的所有点入队次数为2×N

2011-03-17 20:46:00 1342 2

原创 hdu 3667 Transportation

最小费用流变形，拆边！

2011-03-17 15:22:00 1165

原创 POJ 3090 Visible Lattice Points

将问题转化为数学模型

2011-03-15 22:56:00 535

原创 1411 Calling Extraterrestrial Intelligence Again

利用不等式关系找范围，再加剪枝，暴力枚举会TLE得很难看=。=

2011-03-15 20:23:00 465

原创 CDOJ 1407 Scanning UPC Barcodes

历时3天，总算想到了思路中不严谨的地方，并且调试过程中又发现了新bug，收获很多，数组还是尽量开大些或者初始化下比较好

2011-03-15 14:04:00 663

原创 hdu 3251 Being A Hero

求最小割和割边

2011-03-13 10:32:00 953

原创 CDOJ 1195 Find the Treasure

最小割，容量为0的边不一定为割边！

2011-03-11 22:42:00 820

原创 CDOJ 1195 Find the Treasure

最小割，容量为0的边不一定为割边！

2011-03-11 22:42:00 386

原创 Poj 3020 Antenna Placement

最小路径覆盖

2011-03-11 14:59:00 439

原创 poj 1419 Graph Coloring

求最大独立集转化为求最大团

2011-03-11 14:21:00 750

原创 poj 3692 Kindergarten

最大团=补图的最大独立集

2011-03-11 14:19:00 536

原创 POJ 2503 Babelfish

字符串哈希

2011-03-10 21:22:00 351

原创 POJ 1840 Eqs

哈希+适当处理计算顺序减少复杂度

2011-03-10 20:42:00 473

原创 POJ 2337 Catenyms

输出欧拉路径

2011-03-09 20:16:00 1322

原创 POJ 3630 Phone List

Trie树的应用

2011-03-08 21:52:00 414

原创 POJ 2513 Colored Sticks

Trie+并查集+欧拉通路，注意空数据！！！

2011-03-08 21:49:00 515

原创 POJ 1041 John's Trip

求欧拉回路的边

2011-03-08 21:32:00 1499 2

原创 POJ 2230 Watchcow

求欧拉回路

2011-03-07 17:31:00 1373 1

原创 poj 1386 Play on Words

并查集+判断欧拉路

2011-03-07 16:54:00 724

原创 hdu 1213 how many tables

贪心+并查集

2011-03-06 21:47:00 348

原创 hdu 1272 小希的迷宫

并查集判断无向图是否为树，即是否存在环

2011-03-06 21:44:00 364

原创 hdu 2444 The Accomodation of Students

也可以用染色判断图是否为二分图来判断是否可以按条件分组

2011-03-06 20:28:00 561

原创 hdu 2443 Counter Strike

巧妙的利用区间的表示方式，将模型转化

2011-03-06 20:23:00 859

原创 hdu 2439 The mussels

简单贪心就行，想复杂了

2011-03-06 20:15:00 830

原创 POJ 2551 Ones

poj 3696的简化版,由于数据比较小，还可以用模拟除法的过程暴力解决 代码就不贴了

2011-03-04 21:58:00 424

原创 POJ 2603 Brave Balloonists

求因子个数

2011-03-04 21:12:00 917

原创 POJ 1597 Uniform Generator

循环群周期

2011-03-04 20:28:00 682

原创 POJ 2891 Strange Way to Express Integers

欧几里德扩展定理解不互素的中国剩余定理

2011-03-03 20:39:00 547

原创 POJ 2480 Longge's Problem

积性函数的性质，同时，PHI(n/d)为1到n中与n的公约数为d的个数

2011-03-01 21:32:00 1280

空空如也

空空如也