2016年02月__天道酬勤_不忘初心

原创河南第六届ACM省赛（Adjacent Bit Counts）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=715思路：dp[i][j][k]，i为位数，j为和,k为最后一位是啥AC代码：#include #include #include #include #include #include #include #include #include #include

2016-02-29 18:45:55 641

原创河南第六届ACM省赛（River Crossing）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=716思路：刚开始只想到DP，没想到是把一段分成成2段分别DPAC代码：#include #include #include #include #include #include #include #include #include #include #inc

2016-02-27 21:20:18 588

原创大数专题

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1002思路：求2个大数相加AC代码：import java.io.*;import java.util.*;import java.math.BigInteger;public class Main { public static void main(String[] args

2016-02-27 19:20:02 276

原创河南第五届ACM省赛（遥控器）（BFS+优先队列）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=543思路：队友教的我，能想到广搜，队友用了优先队列并且用visit数组标记已经到达的频道号AC代码：#include #include #include #include #include #include #include #include #include

2016-02-26 17:27:55 690

原创 POJ 3414 Pots（隐式图的遍历+记录路径）

题目地址：http://poj.org/problem?id=3414思路：和HDU1945相似，可以看看本博客解析：http://blog.csdn.net/qq_25605637/article/details/47070597AC代码：

2016-02-22 16:01:18 498

原创 POJ 3984 迷宫问题（BFS+路径输出）

题目地址：http://poj.org/problem?id=3984思路：手动写栈，方便输出AC代码：#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x7f7f7f7f;//21

2016-02-22 15:26:40 1435

原创 nyist 49 开心的小明（01背包）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=49思路：01背包AC代码：#include #include #include #include #include #include #include #include #include #include #include const int inf =

2016-02-20 23:55:42 331

原创 HDU 5630 Rikka with Chess

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5630思路：可以说是最水的一次BC了，刚几分钟就几百A了，我却搞了十几分钟，刚开始想的是一块一块换，后来才想到是一行一行换，如4.4，先换2.4行，再换1.3列等AC代码：#include #include #include #include #include #include

2016-02-20 22:38:37 454

原创河南第五届ACM省赛（最强DE 战斗力）（找规律+大数）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=541思路：找规律题，数据开小了，有时间改1 12 23 34 45 3*26 3*37 3*48 3*3*29 3*3*310 3*3*411 3*3*3*212 3*3*3*313 3*3*3*414 3*3*3*3*215 3*3*3*3*316

2016-02-18 20:06:18 971

原创河南第五届ACM省赛（Metric Matrice）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=545思路：刚开始图省事在写一块了，没想到是尽量输出最小的不满足的序号AC代码：#include #include #include #include #include #include #include #include #include #include

2016-02-18 15:41:04 572

原创河南第五届ACM省赛（奇怪的排序）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=540思路：模拟即可AC代码：#include #include #include #include #include #include #include #include #include #include #include const int inf

2016-02-16 19:51:46 466

原创河南第五届ACM省赛（Divideing Jewels）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=546思路：和杭电1171几乎一模一样，多重背包，题目说的是总价值不超过一万结果是不超过十万，老是RE，想死的心都有了，深搜也可以，懒得写了AC代码：#include #include #include #include #include #include #incl

2016-02-16 19:22:26 638

原创 nyist68 三点顺序（用叉乘判断向量的方向）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=68思路：p*q>0,则p在q的顺时针方向p*qp*q=0,则p与q共线，但可能同向也可能反向AC代码：#include #include #include #include #include #include #include #include

2016-02-15 14:40:11 4379

原创 nyist67 三角形面积（叉乘求三角形的面积）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=67思路：任意2边向量的叉积的绝对值的1/2即为三角形的面积AC代码：#include #include #include #include #include #include #include #include #include #include #incl

2016-02-15 14:23:47 2931

原创 HDU 5625 Clarke and chemistry（模拟）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5625题意：给一个化学方程式,aA+bB=C,abc行元素种类及个数求a和b的大小思路：暴力即可，比赛的时候因为写错一个变量，死活没调出来，里面的3个数组也可以开成一个第一维为3的二维数组AC代码：#include #include #include #include #incl

2016-02-13 23:46:24 553

原创河南第六届ACM省赛（Card Trick）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=714题意：把n张牌倒过来数1张最上面的牌放到最下面，再把最上面的一张牌正着放到桌子上，是1，接着依次数2张最上面的牌放到最下面，再把最上面的一张牌正着放到桌子上，是2，依次类推思路：记得教小学生的时候拿着个游戏和他们装了多少次逼，没想到省赛的题遇到了，实在是练习，要不然直接在圈里填

2016-02-12 23:50:05 708

原创河南第六届ACM省赛（异形卵）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=709思路：直接暴力过了，看到别人用的时间比我少很多，有时间再改改AC代码：#include #include #include #include #include #include #include #include #include #include #i

2016-02-12 22:50:12 681

原创河南第四届ACM省赛（表达式求值）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=305思路：有点SQL语句的味道，测试好多数据都对，交上去就是RE，有时间改错误代码：#include #include #include #include #include #include #include #include #include #includ

2016-02-11 18:23:24 396

原创 HDU 5620 KK's Steel（斐波那契数列的巧妙应用）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5620题意：给一根长度为n的钢管，问最多能截成几段钢管，使得截成的钢管互不相等且均不能构成三角形思路：斐波那契数列的巧妙应用，该开始没想到，以为是求公差为1的等差数列的和，这种思路是错误的，例如4.5.6就能组成三角形等等，假设a[0]=0,a[1] =1,则第47项斐波那契数列就会超int，刚

2016-02-11 00:50:17 654

原创河南第四届ACM省赛（BOBSLEDDING）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=309题意：一个人参加越野比赛，有很多山头，过这些山头时不能超过指定的速度，他在刚开始时速度为1，他可以每秒加速或减速1m，或者保持不变，问他途中可以到达的最大的速度思路：刚开始想的就是模拟，太乱看了别人的解题报告才知道是DPAC代码：#include #include

2016-02-06 21:15:46 456

原创 HDU 5616 Jam's balance（01背包）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5616题意：用已知的砝码能否称出给出的重量，砝码可以放在2边，看到好多人用异或写，参考一下思路：在已有背包里面减和加就行AC代码：#include #include #include #include #include #include #include #include

2016-02-06 16:11:32 415

原创 HDU 5615 Jam's math problem（模拟）

题目地址：点击打开链接思路：第一种方法，刚开始吧所有因子放到一个数组里面行，注意i*iAC代码：#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x7f7f7f7f;//213906

2016-02-03 16:58:22 315

原创蓝桥杯历届试题蚂蚁感冒（模拟）

历届试题蚂蚁感冒时间限制：1.0s 内存限制：256.0MB 问题描述　　长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。　　每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。　　当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。　　这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰

2016-02-03 00:16:12 683 2

原创河南第四届ACM省赛（走迷宫）

题目地址：点击打开链接思路：这道题主要难在减枝上，单纯的DFS会超时，先把超时代码写上来，有时间改改错误代码：#include #include #include #include #include #include #include #include #include #include #include typedef long long ll;using

2016-02-02 20:08:21 734

原创河南第四届ACM省赛（序号互换）

题目地址：点击打开链接思路：有点进制转换的意思AC代码：#include #include #include #include #include #include #include #include #include #include #include typedef long long ll;using namespace std;char a[30];

2016-02-02 17:43:35 432

Java识堂，一个有干货的微信公众号