woniupengpeng的专栏

【代码】POJ 3544 Journey with Pigs C++ 贪心。

【代码】POJ 3103 Cutting a Block C++ 模拟 英语。

【代码】POJ 3194 Equidivisions G++ dfs 巧妙 英语。

【代码】POJ 3213 PM3 C++ 巧妙。

【代码】POJ 3300 Tour de France C++

【代码】POJ 1081 You Who? C++ dfs 巧妙 背。

POJ 3511 Fermat's Christmas Theorem G++ 快筛素数 背

POJ 3508 Hide That Number G++ 方法1找规律未实现 方法2模拟

POJ 3668 Game of Lines G++ 斜率

POJ 3641 Pseudoprime numbers G++ 快速幂运算巧妙 检测素数 背

POJ 3602 Typographical Ligatures G++ 模拟

POJ 3637 Shopaholic G++ 贪心

POJ 3632 Optimal Parking G++ 模拟

POJ 3664 Election Time G++ 排序

POJ 1066 Treasure Hunt 计算几何 内积 背

POJ 1079 Ratio C++

POJ 1051 P,MTHBGWB C++ 模拟

POJ 1023 The Fun Number System C++ 巧妙 背

POJ 1957 Beehives C++ 模拟

POJ 1974 The Happy Worm C++ 排序 模拟

POJ 1042 Gone Fishing 贪心 枚举

POJ 2507 Crossed ladders 二分 几何

#include <iostream>#include <cstdio>#include <cstring>#include <utility>#include <algorithm>#include <cmath>using namespace std;//英语 看博友分析 抄博友程序 动态规划 贪心 没掌握//贪心没掌握int dp[1010][10...

#include <iostream>#include <cstdio>#include <cstring> using namespace std;//英语 抄博友程序 动态规划 char da[1010][1010];int dp[1010][1010];int main(){ int T; //cin>>T;//TLE scanf("%d",&T); while(T--) { in...

#include <iostream>#include <cstdio>#include <algorithm> #include <string>using namespace std;//英语 抄博友程序 模拟 巧妙 int da[1010][1010];int dx[4]={-1,1,0,0};//抄博友程序 int dy[4]={0,0,-1,1};string nam[4]={"dolu","n...

n个非标准色子，如图，按A B C D E F每面顺序给出色子的点数。如图，将色子叠放成4面的长方形柱，上面色子的底面与其下面色子的顶面点数相同。求长方形柱的一面色子点数之和的最大值。

#include <iostream>#include <cstdio>#include <cstring> #include <algorithm>using namespace std;//英语 看博友分析 抄博友程序 完全背包 背 int a[20];//抄博友程序 int out[20]; int dp[2010];int res[3];//抄博友注释 0表示最优cove...

给出两个由f个点组成的多边形。求通过放大、缩小、旋转、平移后是否相等。

n座城市由n-1条双向道路连接，所有城市可达，城市 ai 到 bi的道路长 di。旅友从城市 k出发，计划游览 j座城市，给出游览城市列表。求旅友的最短路径。

如图，已知虚线多边形，求实线多边形。

#include <iostream>#include <cstdio>using namespace std;//英语 看博友分析 抄博友程序 枚举 int da[63];int main(){ da[0]=0; for(int i=1;i<=20;i++) { da[i]=i; da[i+20]=i*2; da[i+40]=i*3; } da[61]=25; da[62]=50; int T; ...

#include <iostream>#include <cstdio>#include <set>#include <cstring>using namespace std;//英语 看博友分析 抄博友程序 dfs 巧妙 没掌握 int da[104][104];int cnt[104];int res[104][104];//抄博友程序 int n;set<int> se;void...

#include <iostream>#include <cstdio>#include <string>#include <sstream>#include <algorithm>using namespace std;//英语 抄博友程序 排序 struct nod{ string s; int num;}da[100010];bool cmp(nod a, nod b){ if(a.num...

n个顶点的树，之后每行给出顶点v，有多个小球，节点v有d个子节点并给出子节点号。求每个节点处都一个小球最少移动多少步。

用一颗毒气弹灭鼠。如图，毒气弹扩散后呈正方形，边长为2d。n窝老鼠，老鼠窝在下水道的交点处，给出老鼠窝的坐标和老鼠数。求毒气弹最多能杀死多少老鼠和毒气弹爆炸坐标。

N条线交于M点，如果可能，求能将纸分成多少个块。

蜘蛛侠在N坐大楼间，从坐标图左侧楼顶荡到右侧。给出每座楼顶坐标，求最少荡几次。

#include <iostream>#include <cstdio>#include <cstring>using namespace std;//英语 看博友分析 抄博友程序 模拟未实现可能易理解 floyd实现 没掌握 //样例一与Figure-1相同 没掌握 int g[104][104];double c[104];int du[104]; int vis[104];int...

给出三角形三边和绳子长度。求在三角形内绳子最大能围多大面积。

一个人吃多种食物，分别给出每种食物脂肪、蛋白质、糖、淀粉和酒精的含量，可以使用克、卡路里、百分比3个单位。脂肪每克含9卡路里、蛋白质、糖和淀粉每克含4卡路里，酒精每克含7卡路里。求所吃食物脂肪的百分比含量。