problemcutter

HDU 1573 中国剩余？简单遍历

摘要：题意很明确，可以说是裸的中国剩余定理。但是注意到一点，a[i]是小于等于10的，也就是说，所有a的最小公倍数不会超过2520(1到10的最小公倍数为2520),并且一个周期就是a的最小公倍数。于是就很简单了。遍历一下从0到lcm-1(或1到lcm)的所有数直到找到一个符合条件的特解，如果找不到自然阅读全文

posted @ 2017-11-10 15:06 problemcutter 阅读(126) 评论(0) 推荐(0) 编辑

HDU 2159

摘要：题目大意：中文题面。。二维01背包问题，给出所需经验值、忍耐度、种数、最大个数四个基本值，于是我们可以将最大个数作为第一维，第二维有两种维护方法，这里就给出将经验值作为第二维维护有关忍耐度的背包的做法吧。。 f[s][n]代表有s个怪，此时经验值为n，因为经验值可能会溢出，所以将上限上调20点，即阅读全文

posted @ 2017-10-12 23:00 problemcutter 阅读(105) 评论(0) 推荐(0) 编辑

HDU 2200

摘要：题目大意：反正是中文就不说了。。首先，假设他们的AC数是降序的，这时若取第1个作为第一组的最小值，那么第一组有1种取法，第二组由组合数性质得有2^(n-1)-1种取法；若取第2个作为第一组的最小值，那么第一组有2种（第1个取或不取），第二组有2^(n-2)-1种取法；以此类推，并两两相乘得到一阅读全文

posted @ 2017-10-11 20:34 problemcutter 阅读(119) 评论(0) 推荐(0) 编辑

HDU1117 Booklet Printing

摘要：题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=1117 题目大意：给你一本书的页码，要求以报纸的风格排版。比如4页的书，正面是4和1（从左至右），反面是2和3，然后从右半边开始翻就是1，2，3，4了不需要什么算法，只是因为我的代码最短（压一压应该能更阅读全文

posted @ 2017-09-22 19:31 problemcutter 阅读(306) 评论(0) 推荐(0) 编辑

HDU 1033

摘要：好久没动弹了。。动弹一下。。题目 http://acm.hdu.edu.cn/showproblem.php?pid=1033 题意很简单，起点在(300,420)，每次移动10单位，第一次向右移，给你一串字符，若为A则顺时针，为V则逆时针。这里可以用仿射变换中的旋转变换, 于是可以大大减少代码阅读全文

posted @ 2017-05-29 09:29 problemcutter 阅读(92) 评论(0) 推荐(0) 编辑

SPOJ Problem 34:Run Away

摘要：在一张给定的图上有至多1000个陷阱，要求距离每个陷阱最大的点，或者说到最近的陷阱距离最大。第一次打模拟退火。。虽说看了一会其他人给出的程序，但至少大部分都是自己打的。。教程网上基本上都有，不过感觉这个比较好。http://blog.csdn.net/acm_ted/article/details/... 阅读全文

posted @ 2015-03-23 15:26 problemcutter 阅读(169) 评论(0) 推荐(0) 编辑

SPOJ Problem 40:Lift the Stone

摘要：求多边形的重心。。啥都不说了，代公式。。#includedouble x0,y0,x1,y1,x2,y2,s,as,gx,gy;int t,n;int main(){ scanf("%d",&t); while(t--){ scanf("%d",&n); sc... 阅读全文

posted @ 2015-03-16 21:03 problemcutter 阅读(180) 评论(0) 推荐(0) 编辑

SPOJ Problem 27:Sorting Bank Accounts

摘要：排序。。就是数据有点坑爹。。#include#include#include#includeusing namespace std;struct sbjjq{ int z,x,c,v,b,q;}a[100005],r;int n,t,i,m;bool pd(sbjjq x,sbjjq y){r... 阅读全文

posted @ 2015-03-16 20:16 problemcutter 阅读(140) 评论(0) 推荐(0) 编辑

SPOJ Problem 22:Triangle From Centroid

摘要：已知三角形重心到三边的距离和其中一边，求面积和重心到垂心的距离。计算几何。。纯数学题#include#includeint t;double x,y,z,a,s,d,r1,r2;int main(){ scanf("%d",&t); while(t--){ scanf("%... 阅读全文

posted @ 2015-03-16 15:27 problemcutter 阅读(144) 评论(0) 推荐(0) 编辑

SPOJ Problem 77:Piggy-Bank

摘要：题目:http://www.spoj.com/problems/PIGBANK/简单的背包问题。。#include#include#define INF 1000000005int ew,fw,n,i,j,t,m;int v[505],w[505],f[10005];int min(int a,in... 阅读全文

posted @ 2015-03-15 15:56 problemcutter 阅读(137) 评论(0) 推荐(0) 编辑

导航

公告