regional

HDU 3685 Rotational Painting（多边形质心+凸包）（2010 Asia Hangzhou Regional Contest）

Problem Description Josh Lyman is a gifted painter. One of his great works is a glass painting. He creates some well-designed lines on one side of a thick and polygonal glass, and renders it by some
·2015-11-12 21:01

HDU 3686 Traffic Real Time Query System（双连通分量缩点+LCA）（2010 Asia Hangzhou Regional Contest）

Problem Description City C is really a nightmare of all drivers for its traffic jams. To solve the traffic problem, the mayor plans to build a RTQS (Real Time Query System) to monitor all traffic si
·2015-11-12 21:00

从Google和QQ空间服务协议看国内外计算机行业发展

https://www.google.se/intl/zh-CN/policies/terms/regional.html   http://qzone.qq.com/web/tk.html
·2015-11-12 18:43

2011-10-10 19:15 acm hdu 4070 War

pid=4070 比赛网址The 36th ACM/ICPC Asia Regional Fuzhou Site —— Online Contest   简单贪心，距离远的先繁殖。
·2015-11-12 18:22

QoS 测量 （目标，方法，协议）

本文翻译自ITU-T的Technical Paper：《How to increase QoS/QoE of IP-based platform(s) to regionally agreed standards
·2015-11-12 14:14

2012 East Central Regional Contest 解题报告

昨晚各种莫名其妙卡题。 不过细看这套题还挺简单的。全是各种暴力。 除了最后一道题计算几何看起来很麻烦的样子，其他题都是很好写的吧。 A. Babs' Box Boutique 题目大意是给出不超过10个的长方体，然后求怎样堆叠使得放的长方体最多。 堆叠的要求是长方体一个一个的往上放，要求接触的面，上面的面长和宽不能比下面的面大 那么每个长方体有三个面，我们就3^n枚举每个长方体
·2015-11-12 14:27

UVALive 7138 The Matrix Revolutions（Matrix-Tree + 高斯消元）（2014 Asia Shanghai Regional Contest）

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=648&page=show_problem&problem=5150   题目大意：给一幅N个点M条边的无向图，有一些边，其中一部分只能涂红色，一部分只能涂黑色，一部分两种
·2015-11-12 13:27

UVALive 7143 Room Assignment（组合数学+DP）（2014 Asia Shanghai Regional Contest）

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=648&page=show_problem&problem=5155 There are N guests checking in at the front desk of the h
·2015-11-12 13:26

UVALive 7141 BombX（离散化+线段树）（2014 Asia Shanghai Regional Contest）

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=648&page=show_problem&problem=5153 In an infinite chess board, some pawns are placed on some
·2015-11-12 13:26

UVALive 7147 World Cup（数学+贪心）（2014 Asia Shanghai Regional Contest）

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=648&page=show_problem&problem=5159 In normal football games, the winner team gets 3 points,
·2015-11-12 13:25

UVALive 7139 Rotation（矩阵前缀和）（2014 Asia Shanghai Regional Contest）

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=648&page=show_problem&problem=5151You have a rectangle of size N × M, N rows from top t
·2015-11-12 13:24

UVALive 7146 Defeat the Enemy（贪心+STL）（2014 Asia Shanghai Regional Contest）

Long long ago there is a strong tribe living on the earth. They always have wars and eonquer others.One day, there is another tribe become their target. The strong tribe has decide to terminate them!!
·2015-11-12 13:23

UVALive 7148 LRIP（树的分治+STL）（2014 Asia Shanghai Regional Contest）

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=648&page=show_problem&problem=5160 There is a tree with N nodes, and every node has a weight
·2015-11-12 13:23

2007 South Central USA Regional Programming Contest Solution Report

2007 South Central USA Regional Programming Contest Solution Report I.
·2015-11-12 11:09

HDU 3721 Building Roads (2010 Asia Tianjin Regional Contest) - from lanshui_Yang

       感慨一下，区域赛的题目果然很费脑啊！！不过确实是一道不可多得的好题目！！         题目大意：给你一棵有n个节点的树，让你移动树中一条边的位置，即将这条边连接到任意两个顶点（边的大小不变），要求使得到的新树的直径最小。         解题思路：此题先求出
·2015-11-12 11:53

真正的程序员，不应被语言束缚。

自从大连Regional比赛结束之后，我就一直在思考一个问题，我该选择什么编程语言？我该选择什么编程环境？我该选择哪个方向？ 不停地思考，不停地买书，看书。。
·2015-11-12 11:35

USACO3.2.3--Spinning Wheels

Spinning Wheels 1998 ACM NE Regionals Each of five opaque spinning wheels has one or more wedges cut
·2015-11-12 11:21

【挖坑】 2012 Asia Tianjin Regional Contest

中大参与出题的区域赛。可怕的mmm系列又出现了QAQ进度：8/11【hdu4432】Sumofdivisors：GDOId1t1难度http://blog.csdn.net/geotcbrl/article/details/49786677【hdu4435】charge-station：GDOId1t2难度http://blog.csdn.net/geotcbrl/article/details/
GEOTCBRL·2015-11-11 21:00

2012 Asia Tianjin Regional Contest - Sum of divisors 暴力

闷声大暴力==。数据范围特别小，所以直接O(n√)搞出所有n的约数，然后一个个转进制慢慢判。时间复杂度大概是O(Tn√logmn)。或许可以加强一下。2333333#include #definerep(i,a,b)for(inti=a;i=b;i--) inlineintrd(){ charc=getchar(); while(!isdigit(c))c=getchar();intx=c-'0
GEOTCBRL·2015-11-11 21:00

2012 Asia Tianjin Regional Contest - charge-station 贪心

注意到对于如果要在第i个城市建oilstation，那么他的费用一定会比前面1～i-1个城市都建oilstation的费用高。这就可以用来贪心，如果前i-1个城市全部建oilstation就已经满足条件了，那么第i个城市就不用建。于是就从后往前枚举一下，然后跑个spfa什么的判断一下是否成立即可。时间复杂度O(n3)。写spfa居然写错了什么鬼啊！！！重写了一发差点又写错了T_T#include
GEOTCBRL·2015-11-11 21:00

UVALive 6190 Beautiful Spacing (2012 Tokyo regional)

　　Beautiful Spacing 　　题意是给一个文本排版,求在满足题目所给要求的条件下,最长连续空格最小是多少. 　　trick:　　贪心地模拟是错的,至少无法证明正确性. 　　正解应该是二分答案+验证. 　　比较容易想到的验证方法是O(n^2)的. 　　 1 // dp[i] 第i个单词能否为结尾 2 dp[0] = true; 3 for ( i=1 ; i&
·2015-11-11 18:47

2013 ACM/ICPC Asia Regional Changsha Online–C (模拟)

题目描述 略。。。 题解 注意控制精度即可。。。。变量全部定义成double,结果round就行。。。。妈蛋。。。。被这题目恶心死了。。。。 代码： #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cm
·2015-11-11 17:55

UVa 11991:Easy Problem from Rujia Liu?（STL练习，map+vector）

Though Rujia Liu usually sets hard problems for contests (for example, regional contests like Xi'an 2006
·2015-11-11 17:34

HDU 4751 Divide Groups 2013 ACM/ICPC Asia Regional Nanjing Online

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4751 题目大意：判断一堆人能否分成两组，组内人都互相认识。 解题思路：如果两个人不是相互认识，该两人之间连边。最终构成一张图，二分匹配。 1 #include<cstdio> 2 #include<cstring> 3 #include<iostr
·2015-11-11 16:36

HDU 4749 Parade Show 2013 ACM/ICPC Asia Regional Nanjing Online

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4749 题目大意：给一个原序列N，再给出一个序列M，问从N中一共可以找出多少个长度为m的序列，序列中的数的相对大小关系与序列M中相对大小关系相同。(序列之间不能重叠) 解题思路：从头开始以i为起点暴搜，不断找长度为m的序列，判断是否满足条件。若满足，跳到i+m之后继续搜，若不满足，向后移一位继续搜。
·2015-11-11 16:35

HDU 3695 / POJ 3987 Computer Virus on Planet Pandora（AC自动机）（2010 Asia Fuzhou Regional Contest）

Description Aliens on planet Pandora also write computer programs like us. Their programs only consist of capital letters (‘A’ to ‘Z’) which they learned from the Earth. On planet Pandora, hackers m
·2015-11-11 15:41

组队练习赛（Regionals 2012, North America - East Central NA）

A.Babs' Box Boutique 给定n个盒子，每个盒子都有长宽高（任意两个盒子长宽高不完全相同），现在选盒子的任意两面，要求x1 <= x2 && y1 <= y2,问最多能选多少盒子满足这需求。 直接dfs暴搞................   #include <cstdio> #include <cstring&g
·2015-11-11 14:37

解决英文版Windows 2003中文乱码问题

解决英文版Windows2003中文乱码问题    首先，将英文版Windows2003光碟放在光驱:    1.打开“控制面板”，双击“Regional and
·2015-11-11 13:18

HDU3644 2010 Asia Regional Hangzhou Site Online Contest D A Chocolate Manufacturer's Problem

1、判断多边形有向边顺、逆时针： 取最右点p[i]，p[i-1]->p[i]与p[i]->p[i+1]成右手关系则为逆时针。 2、判断点与简单多边形位置关系： 参考文献：王学军,沈连婠,朱绍源等.基于左边的点在简单多边形内的判别算法[J].机械工程师,2006,(2):53-54. 给定一个简单多边形，判别点u在多边形G内外的判断算法步骤： Step1：过u作一水平射线；
·2015-11-11 12:02

HDU2471 2008 Asia Regional Hangzhou History of Languages

给出两个DFA的状态转换表，判断两个DFA是否相同。 需要先处理循环路径，即通过某路径后无法达到AC状态，但可能通过该路径后两个DFA的状态转换不相同，这种情况下两个DFA依然是相同的，所以要把这样的路径封死。 从AC状态反向建图，BFS封死上述路径，再从0状态BFS同步对比两DFA状态转换。 1 #include<stdio.h> 2 #include<stdli
·2015-11-11 12:00

HDU4116 Fruit Ninja (2011 Asia ChengDu Regional Contest)

被这道题玩死了要。。。 对每个圆枚举得到和其他圆切线斜率，两个切线之间的斜率范围是可以经过的。得到的许多斜率范围可以转化为区间覆盖，nlogn排序得解，总复杂度O(n^2logn)。 要特别处理圆相交、包含的情况。 切线的斜率范围，是按 -pi~pi 算的，算晕了很久。。 然后就是恐怖的TLE，最后发现交C++TLE，交G++就过了，额滴个神，累死了，调一晚上。。 还
·2015-11-11 12:56

ZOJ 3662 Math Magic (2012 Changchun Regional; LCM,DP)

题目描述：给出K个数，使得这K个数的和为N，LCM为M，问有多少种.   裸DP啊……T T   设dp[i][j][k]表示取了i个数，和为j，LCM为k的时候的种数. 这样的话要开dp[100][1000][1000]，需要优化. 首先第一维我们可以优化成滚动数组；其次， 因为LCM为M，那么中间状态的LCM肯定为M的约数，而且加入的数也肯定是M的约数，所以我们预处理出LC
·2015-11-11 12:27

ZOJ 3662 Math Magic (2012 Changchun Regional; LCM,DP)

题目描述：给出K个数，使得这K个数的和为N，LCM为M，问有多少种.   裸DP啊……T T   设dp[i][j][k]表示取了i个数，和为j，LCM为k的时候的种数. 这样的话要开dp[100][1000][1000]，需要优化. 首先第一维我们可以优化成滚动数组；其次， 因为LCM为M，那么中间状态的LCM肯定为M的约数，而且加入的数也肯定是M的约数，所以我们预处理出LC
·2015-11-11 12:26

2013-5-3 NEERC 2012, Eastern subregional contest

A:  相邻三个和最大,及对应中间位置.  暴力即可. View Code #include <iostream> #include <cmath> #include <cstring> #include <cstdio> #include <string> #include <stdlib
·2015-11-11 11:49

山东省第三届ACM省赛The Best Seat in ACM Contest

It is a festival for him once when he attends ACM Asia Regional Contest because he always can find some
·2015-11-11 10:28

Sdut 2409 The Best Seat in ACM Contest(山东省第三届ACM省赛 H 题)(模拟)

It is a festival for him once when he attends ACM Asia Regional Contest because he always can find some
·2015-11-11 08:24

HDOJ 4006 The kth great number

这道题来自于 The 36th ACM/ICPC Asia Regional Dalian Site —— Online Contest 线段树求第 k 大值，包含修改和询问； ---------
·2015-11-11 07:56

jquery ui datepicker中文显示

$.datepicker.regional['zh-CN'] = { closeText: '关闭',
·2015-11-11 07:02

陆上物探测量基本理论之二---基准

区域基准（regional），
·2015-11-11 07:25

hdu 4038 Stone The 36th ACM/ICPC Asia Regional Chengdu Site —— Online Contest

在网友的提示之下，我终于AC了！唉，好惨呀！比赛快结束时，才有了一丁点的想法！唉！ 贴个代码，请指教！！ 尽量多的3。对于负数，当有偶数个负数时，不必管它，若有奇数个负数，则将最大的负数尽量变为0，接着是使所有的0变为1，接着使所有的1变为2，接着使所有的2变为3。 最后将剩余的M变为3的X次方，此时M=M%3。若M=2，则要添加一个2，若是1，则要将正数中的最小数增加1，之后求积即可！
·2015-11-11 06:27

[UVA] 11991 - Easy Problem from Rujia Liu? [STL应用]

Though Rujia Liu usually sets hard problems for contests (for example, regional contests like
·2015-11-11 05:14

2014赛季个人总结

虽然现在只是十月份，但是随着鞍山的打铁，我的ACM2014可以说已经结束了 从四月份听说即将到来的校赛开始第一次接触acm，到半年后参加的人生第一场regional，有acm的日子真是挺充实的 刚开始真是什么都不会
·2015-11-10 22:11

hdu5023--A Corrupt Mayor's Performance Art

来源：2014 ACM/ICPC Asia Regional Guangzhou Online 题意：长度为n的一个线段，1-30为颜色代号。
·2015-11-10 22:42

2014 ACM/ICPC Asia Regional Xi'an Online（HDU 5007 ~ HDU 5017）

题目链接 A题 ：（字符串查找，水题） 题意 ：输入字符串，如果字符串中包含“ Apple”, “iPhone”, “iPod”, “iPad” 就输出 “MAI MAI MAI!”，如果出现 “Sony” 就输出“SONY DAFA IS GOOD!” ，大小写敏感。 思路 ： 字符串查找，水题。 1 #include <strin
·2015-11-10 21:59

2012 Asia Tianjin Regional Contest - locker 暴力DP

设f[i][j][k]表示前i位已经匹配完，目前第i+1位为j，第i+2位为k的最小值。则可以由第i位推到第i+1位的状态，若令t为j到tar[i+1]的步数，则f[i][j][k]+t→f[i+1][k+p][num[i+3]+q]，其中q #definerep(i,a,b)for(inti=a;i=b;i--) intnxt[11][11],pre[11][11]; char_num[10
GEOTCBRL·2015-11-10 21:00

接下来要挖的一些坑

search=cerc2012bzoj4057-4065+3115+31692012AsiaTianjinRegionalContesthttp://acm.hdu.edu.cn/search.php?
GEOTCBRL·2015-11-09 21:44

接下来要挖的一些坑

search=cerc2012bzoj4057-4065+3115+31692012AsiaTianjinRegionalContesthttp://acm.hdu.edu.cn/search.php?
GEOTCBRL·2015-11-09 21:00

[代码]ACM-ICPC 2012 Regionals Asia - Jinhua D Crazy Tank / HDU 4445

Abstract ACM-ICPC 2012 Regionals Asia - Jinhua D Crazy Tank / HDU 4445 扫描线 Source http://acm.hdu.edu.cn
·2015-11-09 14:29

[代码]ACM-ICPC 2012 Regionals Asia - Changchun A Alice and Bob / ZJU 3655

Abstract ZJU 3655 Alice and Bob 乱搞 离散化 implementation   Body Source http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3655 Description 才不告诉你呢自己看去>_< Solution 显然，Alice最
·2015-11-09 14:24

[报告]ACM-ICPC 2012 Regionals Asia - Changchun I Polaris of Pandora / ZJU 3663

Abstract ACM-ICPC 2012 Regionals Asia - Changchun I Polaris of Pandora / ZJU 3663 三维计算几何 Body Source
·2015-11-09 14:23
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他